{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson15/ 37-minAbsSumOfTwo/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"4abaf37b-2341-598d-9b3d-5b0b02628559","excerpt":"문제 설명 A를 N개의 정수로 구성된 비어 있지 않은 배열이라고 가정합니다. 한 쌍의 인덱스(P, Q)에 대한 둘의 내적합은 0 ≤ P ≤ Q < N에 대해 절대값 |AP + AQ|입니다. 예를 들어, 다음 배열 A: 에는 (0, 0), (0, 1), (0, 2), (1, 1), (1, 2), (2, 2)의 인덱스 쌍이 있습니다. (0, 0) 쌍에 대한 2의 합은 A0 + A0 = |1 + 1| = 2입니다. (0, 1) 쌍에 대한 2의 내적합은 A0 + A1 = |1 + 4| = 5입니다. (…","html":"

문제 설명

\n

A를 N개의 정수로 구성된 비어 있지 않은 배열이라고 가정합니다.

\n

한 쌍의 인덱스(P, Q)에 대한 둘의 내적합은 0 ≤ P ≤ Q < N에 대해 절대값 |A[P] + A[Q]|입니다.

\n

예를 들어, 다음 배열 A:

\n
  A[0] = 1\n  A[1] = 4\n  A[2] = -3
\n

에는 (0, 0), (0, 1), (0, 2), (1, 1), (1, 2), (2, 2)의 인덱스 쌍이 있습니다.

\n\n
function solution(A);
\n

이 함수는 N개의 정수로 구성된 비어 있지 않은 배열 A가 주어졌을 때 이 배열의 모든 인덱스 쌍에 대해 2의 최소합을 반환합니다.

\n

예를 들어 다음 배열 A가 주어집니다:

\n
  A[0] = 1\n  A[1] = 4\n  A[2] = -3
\n

이면 위에서 설명한 대로 함수는 1을 반환해야 합니다.

\n

배열 A가 주어졌습니다:

\n
  A[0] = -8\n  A[1] = 4\n  A[2] = 5\n  A[3] =-10\n  A[4] = 3
\n

이면 함수는 |(-8) + 5| = 3을 반환해야 합니다.

\n

다음 가정에 대한 효율적인 알고리즘을 작성합니다:

\n\n

문제 접근

\n

투포인터 이용

\n
    \n
  1. 배열을 오름차순으로 정렬
    2. \n
  2. left + right 가 0 보다 작으면 왼쪽이 음수라는 의미 왼쪽 위치++
    3. \n
  3. left + right 가 0 보다 크면 오른쪽 값이 더 크다는 의미이므로 오른쪽 위치—
    4. \n
  4. 해당 배열을 순회하면서 가장 작은값을 찾는다.
    5. \n
  5. 합계가 0 이면 return
    6. \n
  6. 반복문은 왼쪽 인덱스가 오른쪽인덱스를 따라잡거나 보다 커질때 까지 반복문을 순회한다.
    7. \n
  7. 교차한다는 의미는 전체 배열을 모두 순회했다는 뜻이다.
    8. \n
\n
function solution(A) {\n    const arr = A.slice().sort((a, b) => a - b);\n\n    let left = 0;\n    let right = A.length - 1;\n    let minSum = Number.MAX_SAFE_INTEGER;\n\n    while (left <= right) {\n        let sum = arr[left] + arr[right];\n\n        minSum = Math.min(minSum, Math.abs(sum));\n\n        if (sum === 0) {\n            break;\n        }\n\n        if (sum < 0) {\n            left++;\n        } else {\n            right--;\n        }\n    }\n\n    return minSum;\n}
","frontmatter":{"title":"Codility Lesson 15 - MinAbsSumOfTwo","date":"July 18, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson15/ 37-minAbsSumOfTwo/","previous":{"fields":{"slug":"/algorithm/codility/lesson15/ 36-countTriangles/"},"frontmatter":{"title":"Codility Lesson 15 - CountTriangles"}},"next":{"fields":{"slug":"/algorithm/programmers/01/"},"frontmatter":{"title":"Programmers 이진 변환 반복하기"}}}}}